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Examiner's Amendment 

1 . An Examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone interview 
with Attorney Joseph F. Oriti (Reg. No. 47,835) on 10 December 2009. 

3. The application has been amended as follows: 

1 . (Currently Amended) A method for distributed computing, the method comprising: 

performing a distributed fault-tolerant consensus process in a distributed computing 
system to coordinate execution of system functions by a plurality of computing devices 
implementing said distributed computing system, wherein performing a distributed fault- 
tolerant consensus process comprises: 

transmitting a message from a first transmitting device to a first recipient device, 
said first transmitting device generating said message while acting as a leader device 
among the plurality of computing devices, wherein the message comprises a proposed 
value, a vote for the proposed value, a first proposal identifier and a first step identifier, 
wherein the vote for the proposed value in said message provides the first recipient 
device information to determine, based on the vote for the proposed value and its own 
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vote, whether a first quorum of the distributed computing system has selected the 
proposed value in a first system step identified by the first step identifie r: and 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client device that had originally 
proposed the proposed value, if the first proposal identifier is greater than or equal to a 
previously responded to proposal identifier . 

2. (Original) The method of claim 1 further comprising: 

transmitting a proposal for an operational quorum, a vote for the proposal for the 
operational quorum, a second proposal identifier and a second step identifier, wherein 
the vote for the proposal for the operational quorum provides a second recipient device 
sufficient information to determine, based on the vote for the proposal for the 
operational quorum and its own vote, whether a second quorum of the distributed 
computing system has selected the proposal for the operational quorum in a second 
system step identified by the second step identifier; and 

receiving an indication of the selection of the proposal for the operational 
quorum. 

3. (Previously Presented) The method of claim 2, wherein the second quorum of the 
distributed computing system comprises a second transmitting device and the second 
recipient device, wherein the second transmitting device transmitted the proposal for the 
operational quorum, the vote for the proposal for the operational quorum, the second 
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proposal identifier, and the second step identifier, and wherein the second recipient 
device is a computing device having limited computational ability and storage capacity. 

4. (Currently Amended) A method for distributed computing, the method comprising: 

performing a distributed fault-tolerant consensus process in a distributed 
computing system to coordinate execution of system functions by a plurality of 
computing devices implementing said distributed computing system, wherein performing 
a distributed fault-tolerant consensus process comprises: 

receiving by a first recipient device, a message transmitted from a first 
transmitting device acting as a leader device among the plurality of computing devices, 
wherein the message comprises a proposed value, a vote for the proposed value, a first 
proposal identifier and a first step identifier, wherein the vote for the proposed value 
provides information for the first recipient device receiving said message to determine 
whether a first quorum of the distributed computing system has selected the proposed 
value in a first system step identified by the first step identifier : and 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client device that had originally 
proposed the proposed value, if the first proposal identifier is greater than or equal to a 
previously responded to proposal identifier . 



5. (Canceled) 

6. (Original) The method of claim 4 further comprising: 
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receiving a proposal for an operational quorum, a vote for the proposal for the 
operational quorum, a second proposal identifier and a second step identifier, wherein 
the vote for the proposal for the operational quorum provides sufficient information to 
determine whether a second quorum of the distributed computing system has selected 
the proposal for the operational quorum in a second system step identified by the 
second step identifier; 

selecting the proposal for the operational quorum if the second proposal identifier 
is greater than or equal to a previously responded to proposal identifier; and 

transmitting an indication of the selection of the proposal for the operational 
quorum. 

7. (Previously Presented) The method of claim 6, wherein the second quorum of the 
distributed computing system comprises a second transmitting device and a second 
recipient device, wherein the second transmitting device transmitted the proposal for the 
operational quorum, the vote for the proposal for the operational quorum, the second 
proposal identifier, and the second step identifier, and wherein the second recipient 
device received the proposal for the operational quorum, the vote for the proposal for 
the operational quorum, the second proposal identifier, and the second step identifier, 
and wherein the second recipient device is a computing device having limited 
computational ability and storage capacity. 
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8. (Currently Amended) A computer-readable storage medium having computer- 
executable instructions that are executable by a computer to perform a distributed fault- 
tolerant consensus method in a distributed computing system to coordinate execution of 
system functions by a plurality of computing devices implementing said distributed 
computing system, the distributed fault-tolerant consensus method comprising: 

transmitting a message from a first transmitting device to a first recipient device, 
said first transmitting device generating said message while acting as a leader device 
among the plurality of computing devices, wherein the message comprises a proposed 
value, a vote for the proposed value, a first proposal identifier and a first step identifier, 
wherein the vote for the proposed value in said message provides the first recipient 
device information to determine, based on the vote for the proposed value and its own 
vote, whether a first quorum of the distributed computing system has selected the 
proposed value in a first system step identified by the first step identifie r: and 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client device that had originally 
proposed the proposed value, if the first proposal identifier is greater than or equal to a 
previously responded to proposal identifier. 

9. (Previously Presented) The computer-readable storage medium of claim 8, wherein 
the first quorum of the distributed computing system comprises the first transmitting 
device and the first recipient device. 
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10. (Previously Presented) The computer-readable storage medium of claim 8, wherein 
the proposed value is a proposed function to be executed by the distributed computing 
system. 

1 1 . (Previously Presented) The computer-readable storage medium of claim 10 further 
comprising computer-executable instructions for performing steps comprising receiving, 
from the first recipient device, a result of an execution of the proposed function by the 
first recipient device. 

12. (Previously Presented) The computer-readable storage medium of claim 8 further 
comprising computer-executable instructions for performing steps comprising: 

transmitting, to a second quorum of devices in the distributed computing system, 
a suggested next proposal identifier for the first system step; and 

receiving, from each device in the second quorum of devices in the distributed 
computing system, a suggested next proposal identifier response, wherein the 
suggested next proposal identifier response is null if the each device in the second 
quorum of devices had not previously voted for the first system step, and wherein the 
suggested next proposal identifier response comprises an indication of a previously 
voted for value and a previously voted for proposal identifier, corresponding to the first 
system step, if each device in the second quorum of devices had previously voted for 
the first system step. 

13. (Previously Presented) The computer-readable storage medium of claim 12 further 
comprising computer-executable instructions for performing steps comprising: 
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selecting, as the first proposal identifier, a greater identifier than any of the previously 
voted for proposal identifier; and 

selecting, as the proposed value, one of the previously voted for value. 

14. (Previously Presented) The computer-readable storage medium of claim 8 further 
comprising computer-executable instructions for performing steps comprising: 

transmitting a proposal for an operational quorum, a vote for the proposal for the 
operational quorum, a second proposal identifier and a second step identifier, wherein 
the vote for the proposal for the operational quorum provides a second recipient device 
sufficient information to determine, based on the vote for the proposal for the 
operational quorum and its own vote, whether a second quorum of the distributed 
computing system has selected the proposal for the operational quorum in a second 
system step identified by the second step identifier; and 

receiving an indication of the selection of the proposal for the operational 
quorum. 

15. (Previously Presented) The computer-readable storage medium of claim 14, 
wherein the second quorum of the distributed computing system comprises a second 
transmitting device and the second recipient device, wherein the second transmitting 
device transmitted the proposal for the operational quorum, the vote for the proposal for 
the operational quorum, the second proposal identifier, and the second step identifier, 



Application/Control Number: 10/750,600 Page 9 

Art Unit: 2451 

and wherein the second recipient device is a computing device having limited 
computational ability and storage capacity. 

16. (Previously Presented) The computer-readable storage medium of claim 14, 
wherein the operational quorum comprises the first quorum of the distributed computing 
system, and wherein the second system step precedes the first system step. 

17. (Currently Amended) A computer-readable storage medium having computer- 
executable instructions that are executable by a computer to perform a distributed fault- 
tolerant consensus method in a distributed computing system to coordinate execution of 
system functions by a plurality of computing devices implementing said distributed 
computing system, the distributed fault-tolerant consensus method comprising: 

receiving by a first recipient device, a message transmitted from a first 
transmitting device acting as a leader device among the plurality of computing devices, 
wherein the message comprises a proposed value, a vote for the proposed value, a first 
proposal identifier and a first step identifier, wherein the vote for the proposed value 
provides information for the first recipient device receiving said message to determine 
whether a first quorum of the distributed computing system has selected the proposed 
value in a first system step identified by the first step identifier : and 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client device that had originally 
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proposed the proposed value, if the first proposal identifier is greater than or equal to a 
previously responded to proposal identifier . 

18. (Previously Presented) The computer-readable storage medium of claim 17, 
wherein the first quorum of the distributed computing device comprises the first 
transmitting device and the first recipient device. 

19. (Previously Presented) The computer-readable storage medium of claim 17 further 
comprising computer-executable instructions for performing steps comprising selecting 
the proposed value and transmitting the selection of the proposed value if the first 
proposal identifier is greater than or equal to a previously responded to proposal 
identifier. 

20. (Previously Presented) The computer-readable storage medium of claim 17, 
wherein the proposed value is a proposed function to be executed by the distributed 
computing system. 

21 . (Previously Presented) The computer-readable storage medium of claim 20 further 
comprising computer-executable instructions for performing steps comprising executing 
the proposed function, and transmitting a result of the execution of the proposed 
function. 
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22. (Previously Presented) The computer-readable storage medium of claim 21 further 
comprising computer-executable instructions for performing steps comprising 
transmitting an indication of a selection of the proposed function. 

23. (Previously Presented) The computer-readable storage medium of claim 1 7 further 
comprising computer-executable instructions for performing steps comprising: 

receiving a suggested next proposal identifier for the first system step; and 

transmitting a suggested next proposal identifier response, wherein the suggested next 
proposal identifier response is null if no vote for the first system step was previously 
made, and wherein the suggested next proposal identifier response comprises an 
indication of a previously voted for value and a previously voted for proposal identifier, 
corresponding to the first system step, if a vote for the first system step was previously 
made. 

24. (Previously Presented) The computer-readable storage medium of claim 17 further 
comprising computer-executable instructions for performing steps comprising: 

receiving a proposal for an operational quorum, a vote for the proposal for the 
operational quorum, a second proposal identifier and a second step identifier, wherein 
the vote for the proposal for the operational quorum provides sufficient information to 
determine whether a second quorum of the distributed computing system has selected 
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the proposal for the operational quorum in a second system step identified by the 
second step identifier; 

selecting the proposal for the operational quorum if the second proposal identifier 
greater than or equal to a previously responded to proposal identifier; and 

transmitting an indication of the selection of the proposal for the operational 
quorum. 

25. (Previously Presented) The computer-readable storage medium of claim 24, 
wherein the second quorum of the distributed computing system comprises a second 
transmitting device and a second recipient device, wherein the second transmitting 
device transmitted the proposal for the operational quorum, the vote for the proposal for 
the operational quorum, the second proposal identifier, and the second step identifier, 
and wherein the second recipient device received the proposal for the operational 
quorum, the vote for the proposal for the operational quorum, the second proposal 
identifier, and the second step identifier, and wherein further the second recipient device 
is a computing device having limited computational ability and storage capacity. 

26. (Previously Presented) The computer-readable storage medium of claim 24, 
wherein the operational quorum comprises the first quorum of the distributed computing 
system, and wherein the second system step precedes the first system step. 

27. (Currently Amended) A computing device in a distributed computing system, 
wherein the computing device is configured to perform acts for implementing a 
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distributed fault-tolerant consensus process to coordinate execution of system functions 
by a plurality of computing devices implementing the distributed computing system, said 
acts comprising: 

the computing device transmitting a message to a first recipient computing 
device when said computing device is acting as a leader device among the plurality of 
computing devices, wherein the message comprises a proposed value, a vote for the 
proposed value, a first proposal identifier and a first step identifier to a first recipient 
computing device, wherein the vote for the proposed value in said message enables the 
first recipient computing device to determine whether a first quorum of the distributed 
computing system has selected the proposed value in a first system step identified by 
the first step identifier : and 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client device that had originally 
proposed the proposed value, if the first proposal identifier is greater than or equal to a 
previously responded to proposal identifier. 

28. (Original) The computing device of claim 27, wherein the first quorum of the 
distributed computing system comprises the computing device and the first recipient 
computing device. 
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29. (Previously Presented) The computing device of claim 27, wherein the computing 
device is configured to perform further acts including: 

transmitting, to a second quorum of devices in the distributed computing system, 
a suggested next proposal identifier for the first system step; and 

receiving, from each device in the second quorum of devices in the distributed 
computing system, a suggested next proposal identifier response, wherein the 
suggested next proposal identifier response is null if the each device in the second 
quorum of devices had not previously voted for the first system step, and wherein the 
suggested next proposal identifier response comprises an indication of a previously 
voted for value and a previously voted for proposal identifier, corresponding to the first 
system step, if each device in the second quorum of devices had, for the first system 
step, previously voted. 

30. (Previously Presented) The computing device of claim 29, wherein the 
computing device is configured to perform further acts including: 

selecting, as the first proposal identifier, a greater identifier than any of the 
previously voted for proposal identifier; and selecting, as the proposed value, one of the 
previously voted for value. 

31 . (Previously Presented) The computing device of claim 27, wherein the 
computing device is configured to perform further acts including: 

transmitting a proposal for an operational quorum, a vote for the proposal for the 
operational quorum, a second proposal identifier and a second step identifier, wherein 
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the vote for the proposal for the operational quorum enables a second recipient 
computing device to determine whether a second quorum of the distributed computing 
system has selected the proposal for the operational quorum in a second system step 
identified by the second step identifier; and 

receiving an indication of the selection of the proposal for the operational 
quorum. 

32. (Previously Presented) The computing device of claim 31 , wherein the second 
quorum of the distributed computing system comprises the computing device and the 
second recipient computing device, and wherein the second recipient computing device 
is a computing device having limited computational ability and storage capacity. 

33. (Currently Amended) A computing device in a distributed computing system, 
wherein the computing device is configured to perform acts for implementing a 
distributed fault-tolerant consensus process to coordinate execution of system functions 
by a plurality of computing devices implementing the distributed computing system, said 
acts comprising: 

the computing device receiving a message transmitted from a first transmitting 
device acting as a leader device among the plurality of computing devices, wherein the 
message comprises a proposed value, a vote for the proposed value, a first proposal 
identifier and a first step identifier, wherein the vote for the proposed value in said 
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message enables the computing device to determine whether a first quorum of the 
distributed computing system has selected the proposed value in a first system step 
identified by the first step identifie r: and 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client device that had originally 
proposed the proposed value, if the first proposal identifier is greater than or equal to a 
previously responded to proposal identifier . 

34. (Previously Presented) The computing device of claim 33, wherein the first quorum 
comprises the computing device and the first transmitting computing device. 

35. (Previously Presented) The computing device of claim 33, wherein the computing 
device is configured to perform further acts including: 

selecting the proposed value and transmitting, without waiting for additional 
messages, the selection of the proposed value to a client computing device that had 
originally proposed the proposed value, if the first proposal identifier is greater than or 
equal to a previously responded to proposal identifier. 

36. (Previously Presented) The computing device of claim 33, wherein the computing 
device is configured to perform further acts including: 

receiving a suggested next proposal identifier for the first system step; and 
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transmitting a suggested next proposal identifier response, wherein the suggested next 
proposal identifier response is null if no vote for the first system step was previously 
made, and wherein the suggested next proposal identifier response comprises an 
indication of a previously voted for value and a previously voted for proposal identifier, 
corresponding to the first system step, if a vote for the first system step was previously 
made. 

37. (Previously Presented) The computing device of claim 33, wherein the computing 
device is configured to perform further acts including: 

receiving a proposal for an operational quorum, a vote for the proposal for the 
operational quorum, a second proposal identifier and a second step identifier, wherein 
the vote for the proposal for the operational quorum enables the computing device to 
determine whether a second quorum of the distributed computing system has selected 
the proposal for the operational quorum in a second system step identified by the 
second step identifier; selecting the proposal for the operational quorum if the second 
proposal identifier is greater than or equal to a previously responded to proposal 
identifier; and transmitting an indication of the selection of the proposal for the 
operational quorum. 

38. (Previously Presented) The computing device of claim 37, wherein the second 
quorum of the distributed computing system comprises the computing device and a 
second transmitting device, wherein the second transmitting device transmitted the 
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proposal for the operational quorum, the vote for the proposal for the operational 
quorum, the second proposal identifier, and the second step identifier, and wherein the 
computing device is a computing device having limited computational ability and storage 
capacity. 

Reasons for Allowance 

4. The following is an Examiner's statement of reasons for allowance: 
None of the qualifying prior art references of record, taken alone or in 

combination, discloses or reasonably suggests the limitations of: 

selecting the proposed value and transmitting, without waiting for 
additional messages, the selection of the proposed value to a client device that 
had originally proposed the proposed value, if the first proposal identifier is 
greater than or egual to a previously responded to proposal identifier. 

5. Any comments considered necessary by Applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance". 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ANTHONY MEJIA whose telephone number is 
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(571 )270-3630. The examiner can normally be reached on Mon-Thur 9:30AM-8:00PM 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Follansbee can be reached on 571-272-3964. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/A.M./ 

Patent Examiner, Art Unit 2451 
/John Follansbee/ 

Supervisory Patent Examiner, Art Unit 2451 



